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COHERENT PROVISIONING OF MULTIPLE TRAFFIC PATHS 
IN TRANSPORT NETWORKS 

Field of the Invention 

The present invention relates to telecommimications in general, and, more particularly, to 
techniques for provisioning traffic paths in transport networks. 

Background of the Invention 

FIG. 1 depicts a schematic diagram of a transport network in the prior art in which two traflSc 
paths — one SONET OC-48 working path and one SONET OC-48 protection path — are proposed to 
be provisioned. 

FIG. 2 depicts a flowchart of the tasks associated with provisioning those traffic paths in the 
prior art. At task 201, the administrator of transport network 100 provisions the working path through 
transport network 100, in well-known fashion. 

At task 202, the administrator of transport network 100 provisions the protection path through 
transport network 100, also in well-known fashion. 

In some cases, the administrator performs task 202 before or concurrently with task 201, but in 
any case, the prior art is disadvantageous in that if there is a problem provisioning either path, often 
the other successfully provisioned path must be de-provisioned as part of the task of finding an 
alternative solution for the path that was not successfully provisioned. This is inefficient, and, 
therefore, the need exists for a technique for efficiently provisioning multiple traffic paths in a 
transport network. 

Summary of the Invention 

The present invention enables the provisioning of one or more paths through one or more 
transport networks without some of the costs and disadvantages for doing so in the prior art. In 
particular, the illustrative embodiment enables a pluraHty of traffic paths to be provisioned through 
one or more transport networks coherently. For the purposes of this specification, a plurality of traffic 
paths are provisioned through one or more transport networks "coherently" when none of the traffic 
paths are provisioned unless all of the traffic paths can be provisioned. The illustrative embodiment 
also enables the traffic paths to be coherently provisioned to be a part of two or more separate 
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transports networks. And still furthermore, the illustrative embodiment enables one or more of the 
traffic paths to be multicast traffic paths. 

In accordance with the illustrative embodiment, all of the nodes in one or more transport 
networks are listed that must be configured to provision all of the proposed traffic paths, and all of the 
nodes are checked, one after another, to ensure that each node can, in fact, provide all of the resources 
needed to estabhsh all of the proposed traffic paths before any of the traffic paths are actually 
provisioned. In accordance with the illustrative embodiment, all of the nodes identified are first 
visited, one after another, by a set-up message that checks to ensure that each of them can, in fact, 
provide all of the resources needed to estabhsh all of the proposed traffic paths. As each node is 
visited, the set-up message directs each node to reserve, but not actually provision, the resources to be 
provided by that node for all of the proposed traffic paths. In contrast, when any node is not able to 
provide all of the resources needed to estabhsh all of the proposed traffic paths, then the set-up 
message stops its forward progress, re-visits each of the nodes it has already visited, de-reserves the 
previously reserved resources at those nodes, and reports an error message to the network 
administrator that indicates why the proposed traffic paths could not be provisioned. 

When all of the nodes have been visited and the resources reserved for all of the proposed 
traffic paths, then the set-up message re-visits each node, one after another. As the set-up message re- 
visits each node, the set-up message directs each node to actually provision the resources that had been 
previously reserved. AVhen all of the reserved resources have been actually provisioned, all of the 
proposed traffic paths have been successfiilly provisioned. In this way, multiple traffic paths can be 
provisioned through one or more transport networks coherently. 

The illustrative embodiment comprises: routing a set-up message to a plurality of nodes in a 
transport network, wherein the set-up message reserves network resources for a plurality of traffic 
paths through the transport network as the set-up message visits each of the plurality of nodes; and 
routing the set-up message to the plurality of nodes in the transport network, wherein the set-up 
message provisions network resources for the plurality of traffic paths through the transport network 
as tiie set-up message revisits each of the plurality of nodes. 

Brief Description of the Drawings 

FIG. 1 depicts a schematic diagram of a transport network in the prior art. 
FIG. 2 depicts a flowchart of the tasks involved in provisioning two traffic paths through a 
transport network in the prior art. 
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FIG. 3 depicts a schematic diagram of Ihree transport networks in accordance with the 
illustrative embodiment of the present invention. 

FIG. 4 depicts a schematic diagram of a signaling network that supports the transport networks 
depicted in FIG. 3. 

FIG. 5 depicts a flowchart of the tasks associated with coherently provisioning multiple traffic 
paths through the transport networks depicted in FIG. 3 . 

FIG. 6 depicts a schematic diagram of the transport networks depicted in FIG. 3 that 
highUghts the proposed traffic paths. 

FIG. 7 depicts a schematic diagram of the signaling network depicted in FIG. 4 that highlights 
the injection node and the nodes that must be visited in order to provision the proposed traffic paths 
depicted in FIG. 6. 

Detailed Descriptiioii 

FIG. 3 depicts a schematic diagram of telecommunications network 300 in accordance with 
the illustrative embodiment of the present invention. 

Telecommunications network 300 comprises seventeen (17) nodes, nodes 301-1 through 301- 
1 7, in three transport networks, transport networks 3 1 1 through 313, that are interconnected by logical 
and physical communications links for carrying traffic as shown. In other words, there is a logical and 
physical communications link for carrying traffic between node 301-1 and node 301-2, but there is no 
direct logical or physical communications link for carrying traffic between node 301-1 and node 301-3 
ornode 301-4 and 301-5. 

For the purposes of this specification, a "node" is defined as: 

i. a switch, or 

ii. a time-slot interchanger, or 

iii. a router, or 

iv. a cross-connect, or 
V. a multiplexor, or 

vi. a demultiplexor, or 

vii. any combination of i, ii, iii, iv, v, vi, and vii. 

Although the illustrative embodiment is depicted as comprising seventeen (17) nodes, after 
reading this specification it will be clear to those skilled in the art how to make and use embodiments 
of the present invention that comprise four or more nodes. 
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Telecommunications network 300 comprises tiiree transport networks, transport network 311, 
transport network 3 12, and transport network 3 13. In accordance with the illustrative embodiment, 
transport networks 3 1 1 through 313 conform to the SONET protocol standard. After reading this 
specification, however, it will be clear to those skilled in the art how to make and use embodiments of 
the present invention in which some or all of the transport networks use other protocol standards (e.g., 
dense wavelength division multiplexing, etc). For example, in an alternative embodiment of the 
present invention, one transport network can use one protocol (e.g,, SONET, etc) while another 
transport network in the same telecommunications network uses a different protocol {e.g., dense 
wavelength division multiplexing, etc). 

Transport networks 3 1 1 through 3 1 3 are distinct, which means that telecommunications 
network 300 does not comprise the facilities necessary to carry payload traffic from one transport 
network into another transport network. 

Transport network 3 11 comprises nodes 301-1, 301-2, 301-3, 301-5, 301-6, 301-7, 301-8, and 
301-1 1 and the communications links between them as depicted in FIG. 3. Transport network 312 
comprises nodes 301-4, 301-9, 301-10, 301-13, and 301-14 and the communications links between 
them as depicted in FIG. 3. Transport network 313 comprises nodes 301-12, 301-15, 301-16, and 301- 
17 and the communications liaks between them as depicted in FIG. 3. 

Transport networks 3 1 1 and 3 12 are mesh networks whereas transport network 3 13 is a ring 
network, and the illustrative embodiment is apphcable to both ring and mesh networks. For the 
purposes of this specification, a "mesh network" is defined as an arrangement of interconnected nodes 
that have anything other than a ring topology. 

All of the transport facilities in telecommunications network 300 are administered via a single 
signaling network, signaling network 400, that is depicted in FIG. 4. In other words, the 
owner/operator of transport network 300 uses signaling network 400 to administer to provision 
and de-provision, etc) traffic paths in transport networks 311, 312, and 313. Each node in signaling 
network 400 is concomitant with one node in one of transport networks 311,312, or 313. 

Signaling network 400 has a mesh topology. After reading this specification, however, it will 
be clear to those skilled in the art how to make and use signaling networks that have any topology so 
long as there is at least one logical (and possibly also physical) path for carrying signaling messages 
(in contrast to traffic) between each pair of nodes in the signaling network. Furthermore, after reading 
this specification, it will be clear to those skilled in the art that the topology of the signaling network 
can be, but need not be, related to the topology of one or more of the transport networks. 
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In accordance with the illustrative embodiment, there are seventeen (17) logical links in 
signaling network 400. After reading this specification, it will be clear to those skilled in the art how 
to make and use embodiments of the present invention that comprise a different number of logical 
links. 

In accordance with the illustrative embodiment, signaling network 400 uses the BP and RSVP- 
TE protocols. After reading this specification, however, it will be clear to those skilled in the art how 
to make and use embodiments of the present invention in which the signaling network uses another 
protocols (e.g,, CR-CDP, SS-7, etc). 

In accordance with the illustrative embodiment, a "cost value" or "weight" is assigned to each 
logical link in signaling network 400 for the purpose of minimizing the total "cost" of provisioning 
one or more paths in transport networks 3 11 , 3 1 2, and 3 1 3 . After reading this specification, it will be 
clear to those skilled in the art how to assign a cost value to: 

i. each logical link in signaling network 400, or 

ii. each physical link in signaling network 400, or 

iii. each logical link and each physical link in signaling network 400. 

After reading this specification, it will be clear to those skilled in the art how to make and use 
embodiments of the present invention in which a value of zero (0) is assigned to each logical and each 
physical link in signaling network 400, and in which the "cost" of provisioning one or more paths in 
signaling network 400 is ignored. 

In accordance with the illustrative embodiment, the seventeen (17) logical links in signaling 
network 400 are assigned a cost as depicted in Table 1. 
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Table 1 - Costs Assigned to Links in Signaling Network 400 

In accordance with the illustrative embodiment, the costs assigned to each link in signaling 
network is related to the temporal latency associated with transmitting a set-up message across that 
link. After reading this specification, it will be clear to those skilled in the art how to base the cost 
assigned to each link based on alternative or additional factors {e,g,, the linear distance of that link, the 
probability of connection admittance, the bandwidth of the link, the bit error rate of the link, etc). 
How the cost values in Table 1 are used is described in detail below. 

FIG. 5 depicts a flowchart of the tasks associated with provisioning one or more traffic paths 
through transport networks 311,312, and 3 13 in accordance with the illustrative embodiment of the 
present invention. 

At task 501 , the need to connect tributaries at two or more access nodes with one or more 
traffic paths through transport networks 3 1 1 , 3 12, and 3 1 3 is recognized For the purposes of this 
specification, an "access node" is defined as a node in a transport network that connects the transport 
network to a tributary. As part of task 501, the access nodes for the services to be provisioned are 
ascertained in well-known fashion. 

As depicted in FIG. 6, the illustrative embodiment comprises five access nodes: node 301-1, 
301-2, 301-8, 301-15, and 301-17. After reading this specification, it will be clear to those skilled in 
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the art how to make and use embodiments of the present invention that have more than two access 
nodes. 

At task 502, one or more traffic paths through transport network 300 are proposed to be 
provisioned, which traffic paths are characterized by some bandwidth, bit error rate, and latency. In 
accordance with the illustrative embodiment, three traffic paths are proposed to be provisioned; one 
unicast traffic path, one multipath traffic path, and one unicast protection path to protect one leg of the 
multipath traffic path. 

As depicted in FIG. 6, the proposed unicast working path extends fi-om node 301-15 to node 
301-12 and to node 301-17 in transport network 313. Furthermore, the proposed unicast working path 
is an OC-768 traffic path. 

As also depicted in FIG. 6, one leg of the proposed multipath traffic path extends fi-om node 
301-8 to node 301-11 to node 301-6 to node 301-5 and to node 301-1 in transport network 3 1 1 . The 
second leg of the proposed multipath traffic path extends from node 301-8 to node 301-1 1 to node 
301-6 and to node 301-2, also in transport network 3 1 1 . The proposed unicast protection path only 
protects the second leg of the proposed multipath traffic path and extends from node 301-8 to node 
301-3 and to node 301-2. Furthermore, both legs of the proposed multicast traffic path and the 
protection path are OC-192 paths. 

In accordance with the illustrative embodiment of the present invention, there are no traffic 
paths proposed for transport network 312. 

After reading this specification, it will be clear to those skilled in the art how to make and use 
embodiments of the present invention in which any number of unicast paths and multicast traffic paths 
are proposed and in which any number of working paths and protection paths are proposed. 
Furthermore, afl;er reading this specification, it will be clear to those skilled in the art how to 
determine all possible paths that connect two access nodes in a transport network. 

In accordance with the illustrative embodiment, the unicast traffic path, the multipath traffic 
path, and the unicast protection path are to be provisioned coherently. In other words, none of the 
traffic paths are to be provisioned unless all of them can be provisioned. The illustrative embodiment 
is particularly usefiil in that it enables the coherent provisioning of traffic paths in distinct transport 
networks. 

To this end, at task 503, all of the nodes in telecommunications network 300 are listed that 
must be configured to provision all of the traffic paths determined in task 502. In accordance with the 
illustrative embodiment as depicted in FIG. 6, there are ten (10) nodes in telecommunications 
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network 300 that must be configured to provision all of the traffic paths proposed in task 502. These 
eight (8) nodes are fisted in Table 2. 

Nodes 

301-1 

301-2 

301-3 

301^5 

301-6 

301-8 

301-11 

301-12 

301-15 

301-17 

Table 2 - List of All Nodes That Must Be Configured To Provision All of the Traffic Paths 

Proposed in Task 502. 

In accordance with the illustrative embodiment, all of the nodes identified in task 503 are 
checked, one after another, to ensure that each node can, in fact, provide all of the resources needed to 
establish all of the proposed traffic paths. In accordance with the illustrative embodiment, all of the 
nodes identified in task 503 are first visited, one after another, by a set-up message that checks to 
ensure that each of them can, in fact, provide all of the resources needed to estabhsh all of the 
proposed traffic paths. As each node is visited, the set-up message directs each node to reserve, but 
not actually provision, the resources to be provided by that node for all of the traffic paths. After all of 
the nodes identified m task 503 have been visited and the resources reserved for all of the traffic paths, 
then the set-up message re-visits each node, one after another. As the set-up message re-visits each 
node, the set-up message directs each node to actually provision the resources that had been previously 
reserved. When the set-up message re-visits all of the nodes, all of the proposed traffic paths have 
been successfiilly provisioned. 

In all cases, as the set-up message originally visits each node and the set-up message checks to 
ensure that each can, in fact, provide the necessary resources, if for any reason any node cannot 
provide the necessary resources then the set-up message stops reserving resources, re-visits the nodes 
aheady visited, un-reserves the previously reserved resources, and reports to the network administrator 
on the failure to provision the traffic paths. 
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To this end, the illustrative embodiment determines the order in which the nodes listed in task 
503 are visited by the set-up message and the order in which the nodes are re-visited by the set-up 
message. 

At task 504, the order in which the nodes listed in task 503 are visited is determined. First, it 
should be remembered that the set-up message traverses signaling network 400 to visit the nodes. 
Second, the set-up message can be injected into signaling network 400 by the network administrator at 
any node, hereinafter called the 'Insertion" node, in signaling network 400, regardless of whether the 
insertion node is one of the nodes hsted in task 503 or not. In accordance wifli the illustrative 
embodiment, node 301-3 is the insertion node. 

In accordance with the illustrative embodiment, the nodes listed in Table 2 are first visited in 
numerical order as depicted in Table 3 and the cost data in Table 1 are ignored. 

Nodes 

301-1 

301-2 

301-3 

301-5 

301-6 

301-8 

301-11 

301-12 

301-15 

301-17 

Table 3 - Order in Which Nodes in Table 2 Are Visited. 

In some altemative embodiments of the present invention, however, the cost values in Table 1 
are used to minimize the "cost" (e.g., minimize the delay, maximize the probability of success, etc.) of 
the set-up message in visiting the nodes in Table 2. In other words, if the cost data in Table 1 is 
analogized to distances and the nodes in Table 2 as cities, the process for determining the order in 
which the nodes are visited is analogous to the well-known "Traveling Salesman" problem. 

At task 505, the order in which the nodes listed in task 503 are re-visited is determined. In 
accordance with the illustrative embodiment, the nodes are re-visited in the reverse order in which 
they are visited in accordance with Table 3 and the cost data in Table 1 are ignored. Table 4 lists the 
order in which the nodes listed in Table 2 are re-visited. 
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Nodes 

301-17 
30145 
301-12 
301-11 

301-8 

301-6 

301-5 

301-3 

301-2 

301-1 

Table 4 - Order in Which Nodes in Table 2 Are Re-Visited. 

In some alternative embodiments of the present invention, however, the order in which the 
nodes are re-visited is imrelated to the order in which the nodes are first visited. 

In some alternative embodiments of the present invention, the set-up node does not re-visit 
each node to trigger the actual provisioning of the resources at that node, but directs each node to 
actually provision the reserved resources after some time interval (e.g., 2 seconds, 2 minutes, etc) 
unless the node is directed otherwise by the set-up message. In these cases, after the set-up message 
has confirmed that the resources are available at all of the requisite nodes, the set-up message can 
return to the insertion node to inform the network administrator that the traffic paths have been 
successfully provisioned. 

In some alternative embodiments of the present invention, after the set-up message has 
confirmed that the resources are available at all of the nodes, the set-up message can send multicast 
messages to each of the nodes to direct the provisioning of the resources. 

At task 506, the set-up message is injected into signaling network 400 at the injection node. 
The set-up message itself comprises information that either explicitly or implicitly indicates: 

i. the nodes it must visit, and 

ii. the order in which it must visit those nodes, and 

iii. an indicium of the resources to be provided by each of the nodes, and 

iv. the order in which it must re-visit the nodes. 

For example, the set-up message in accordance with the illustrative embodiment explicitly indicates 
the information contained in Table 5. 



-10 of 14- 



Docket: 716-967us 



Order In Which 
Nodes Are Visited 


Jvesources to De i^roviQea uy inai i^oae 


301-1 


OC-192 Working Path to Node 301-5 


301-2 


\j\^-lyZ WOrKing ± alu 10 INOUc JUi-D allu KJy^-Lyz^ JTiUlct'UUii JToiii x^uuc 
3Ui-J 


301-3 


UC-iyz rrotcction ratn lo iNoaes JUi-z ana jui-o 


301-5 


UL - i yz w orKing Jrain to jnogcs i - i ana jx) i -o 




or- 192 Working Path to Nodes 301-2 301-5, and 301-1 1 


301-8 


OC-192 Protection Path to Node 301-3 and OC-192 Working Path to Node 
301-11 


301-11 


OC-192 Working Path to Nodes 301-6 and 301-8 


301-12 


OC-768 Working Path to Nodes 301-15 and 301-17 


301-15 


OC-768 Working Path to Node 301-12 


301-17 


OC-768 Working Path to Node 301-12 



Table 5 - Information Explicitly Contained in Set-Up Message 

In accordance with the illustrative embodiment, the order in which the set-up message re-visits each 
node is implicit in the order in which it first visits the nodes, and, therefore, it need not be explicitly 
recited in Table 5 . In some alternative embodiments of the present invention, the order in which the 

5 set-up message re-visits each node is not implicit in the order in which it first visits the nodes, and, 
therefore, that order must be expUcitly recited in Table 5. Furthermore, the Ust of nodes that the set-up 
message must visit and re-visit in also implicit in the order in which it first visits the nodes, and, 
therefore, it need not be explicitly recited in Table 5 either. 

At task 507, the set-up message traverses signaling network 301 in the order indicated in 

10 Table 5. For example, when the set-up message reaches node 301-1, the set-up message confirms that 
node 301-1 is capable of providing the resources listed in Table 5. If node 301-1 is capable of 
providing those resources, then the set-up message directs node 301-1 to reserve, but not actually 
provision those resources. la such case, the set-up message proceeds to node 301-2. 

In contrast, if node 301-1 is not capable of providing those resources, then no resources are 

15 reserved and the set-up message returns to the injection node with an indication for the network 
administrator that node 301-1 is incapable of providing the sought after resources. 

When node 301-1 is capable of providing the sought after resources and the resources have 
been reserves, the set-up message proceeds to node 301-2. If node 301-2 is capable of providing the 
resources Hsted in Table 5, then the set-up message directs node 301-2 to reserve, but not actually 

20 provision those resources. In such case, the set-up message proceeds to node 301-3. 

In contrast, if node 301-2 is not capable of providing the sought after resources, then no 
resources at node 301-2 are reserved and the set-up message returns to node 301-1 and unreserves the 
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resources previously reserved there and returns to the injection node with an indication for the network 
administrator that node 301-2 is incapable of providing the sought after resources. 

Subsequently, the set-up message traverses the all of the nodes in Table 2 in the order 
indicated in Table 5 and reserves, if possible, the sought after resources. If any of the nodes is 
5 incapable of providing the sought after resources, then the set-up message re-visits the nodes it has 
already has visited and unreserves the resources at those nodes and returns to the injection node with 
an indication for the network administrator on which node is incapable of providing the sought after 
resources. 

When the set-up message finally reaches the last node in Table 5 and has determined that all 
10 of the nodes are capable of providing the sought after resources and all of the sought after resources 
1^ have be reserved, control passes to task 508. 

Il At task 508, the set-up message re-visits all of the nodes in Table 5, one after another, and 

7 : directs each node to actually provision the previously reserved resources. Thereafter, the set-up 

%i message returns to the injection node with a message for the network administrator that indicates that 

P 15 the provisioning of the proposed traffic paths has been accomplished. 

s: In some alternative embodiments of the present invention, the set-up message does not re-visit 



all of the nodes in Table 5 one after another, but spawns one or more subordinate set-up messages that 
are sent as proxies to re-visit some or all of the nodes. In this case, the resources at some or all of the 
nodes can be provisioned in parallel, rather than serially as in the illustrative embodiment. 
1 20 By following the procedure outlined in FIG. 5 and described in detail above, the illustrative 

embodiment enables multiple traffic paths to be coherently provisioned through a transport network. 

It is to be understood that the above-described embodiments are merely illustrative of ftie 
present invention and tiiat many variations of the above-described embodiments can be devised by 
those skilled in the art without departing fi-om the scope of the invention. It is therefore intended that 
25 such variations be included within the scope of the following claims and their equivalents. 
What is claimed is: 
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